Under the | 



erwork Reduction I 



f 1995. no persons ar 



PTOASB/08B (08-03) 
Approved for use through 07/31/2006. OMB 0651-0031 
U.S. Patent and Trademark Office. U.S. DEPARTMENT OF COMMERCE 
required to respond to a collection of information unless it contains a valid OMB control number. 



Substitute for form 1 



Complete if Known 



Application Number 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(Use as many sheets as necessary) 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



10/673,433 



09/30/2003 



Dengfeng GAO 



2171 



Unknown 



w Sheet 



of 



Attorney Docket Number 



ARC920030045US1 



NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cite 
No. 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of 
the item (dook, magazine, journal, senai, symposium, catalog, etc.;, oaie, page^sj, voiume-issue 
number(s), publisher, city and/or country where published. 


T 2 






"Heuristic Method for Joining Relational Data Base Tables," IBM 
Technical Disclosure Bulletin, 2/1 988, pp. 8-11. 




/fin/ 




POLYZOTIS ET AL., "Statistical Synopses for Graph-Structured XML Databases," 
ACM SIGMOD, June 4-6, 2002, Madison, Wisconsin, pgs. 358-69. 




/GC/ 




ANTOSHENKOV ET AL., "Query Processing and Optimization in Oracle 
Rdb," The VLDB Journal, 1996, pgs. 229-37. 




/GC/ 




BLOHSFELD ET AL., "A Comparison of Selectivity Estimators for Range Queries 
on Metric Attributes, ACM SIGMOD, 1999, Philadelphia, PA, pgs. 




/GC/ 




CHOI ET AL., "Selectivity Estimation for Spatio-Temporal Queries to Moving 
Objects," ACM SIGMOD, June 4-6, 2002, Madison, Wisconsin, pgs. 440-51. 




/GC/ 




SWAMI, "Optimization of Large Join Queries: Combining Heuristics and 
Combinational Techniques," ACM SIGMOD, 1989, pgs. 367-76. 




/GC/ 




IOANNIDIS ET AL., "Randomized Algorithms for Optimizing Large Join 
Queries," ACM SIGMOD, 1990, pgs. 312-21. 




/GC/ 




"Adaptive Access Plan for Select Queries with Multiple Predicates," IBM 
Technical Disclosure Bulletin, V32, N8B, 1/1990, pgs. 6-10. 




/GC/ 




"Integrated Buffer Management and Query Optimization Strategy for Relational 
Databases," IBM Technical Disclosure Bulletin, V32, N12, 5/1990, pgs. 253-57. 




/GC/ 




IIYAS ET AL., "Estimating Compilation Time of a Quergy Optimizer," ACM 
SIGMOD, June 9-12, 2003, San Diego, California, 12pgs. 





Examiner 




Date 




Signature 


/GiovannaColan/ 


Considered 


12/10/2007 



considered. Include copy of this form with next communication to applicant. 

1 Applicant's unique citation designation number (optional). 2 Applicant is to place a check mar* here if English language Translation is attached. 
This collection of information is required by 37 CFR 1.88. The information is required to obtain or retain a benefit by the public which is to file (and by the USPTO 
to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, including 
gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments on the 
amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent and 
Trademark Office, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: 
Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call 1-800-PTO9199 (1-600-786-9199) and select option 2. 



ELECTRONIC INFORMATION DISCLOSURE STATEMENT 



Electronic Version v1 8 
Stylesheet Version v18.0 



Title of 
Invention 



ESTIMATING THE COMPILATION TIME OF A QUERY 
OPTIMIZER 



Application Number. 10/673433 
Confirmation Number: 2606 
First Named Applicant: DENGFENG GAO 
Attorney Docket Number: ARC920030045US1 

Search string: ( 5301 31 7 or 5335345 or 541 2806 or 5694591 

or 6026391 or 6345267 or 6351742 or 6353818 
or 6397204 or 20010037327 ).pn. 



US Patent Documents 

Note: Applicant is not required to submit a paper copy of cited US Patent Documents 



nnm iifli nu i ii di uni iiui hoi iiuniiii nn 1111 



init|| 


Cite.No. 


Patent No. 


Date 


Patentee 


Kind 


Class 


Subclass 


/GC| 


1 


5301317 


1994-04-05 


i LOHMAN ET AL. 




395 


600 


/G(J/ 


2 . 


5335345 


1994-08-02 


| FRIEDER ET AL. 




395 


600 


/GC|| 


3 


5412806 


1995-05-02 


DU ET AL. 




395 


- 600 


/fift 


4 


5694591 


1997-12-02 


DU ET AL. 




395 


602 




5 


6026391 


2000-02-15 


OSBORN ET AL. 




707 


2 . 


it 


6 


6345267 


2002-02-05 


LOHMAN ET AL. 


B, | 


707 | 


I * 


/fid/ 


7 ! 


6351742 


2002-02-26 


AGARWAL ET AL. 


B, | 


707 j 


I 3 


/GC)t 


8 


6353818 


2002-03-05 


CARINO, JR. 


B, | 


707 | 


I 2 


/gI/ 


9 


6397204 ] 


[ 2002-05-28 


LIUETAL. 


B1 | 


707 


2 ! 



US Published Applications 

Note: Applicant is not required to submit a paper copy of cited US Published Applications 



init Cite.No. 


Pub. No. Date 


Applicant 


Kind || Class 


Subclass 


/GC]| 1 


20010037327 2001-11-01 


HAAS ET AL. 


A1 j| 707 


2 


Signature 


/Giovanna Colan/ 


12/10/2007 


— n 



APP_ID= 10673433 



Page 1 of 2 



Examiner Name 


Date 







APP_ID=1 0673433 



Page 2 of 2 



